Capacity-Achieving Codes with Bounded Graphical Complexity on Noisy Channels

We introduce a new family of concatenated codes with an outer low-density parity-check (LDPC) code and an inner low-density generator matrix (LDGM) code, and prove that these codes can achieve capacity under any memoryless binary-input output-symmetric (MBIOS) channel using maximum-likelihood (ML) decoding with bounded graphical complexity, i.e., the number of edges per information bit in their graphical representation is bounded. In particular, we also show that these codes can achieve capacity on the binary erasure channel (BEC) under belief propagation (BP) decoding with bounded decoding complexity per information bit per iteration for all erasure probabilities in (0, 1). By deriving and analyzing the average weight distribution (AWD) and the corresponding asymptotic growth rate of these codes with a rate-1 inner LDGM code, we also show that these codes achieve the Gilbert-Varshamov bound with asymptotically high probability. This result can be attributed to the presence of the inner rate-1 LDGM code, which is demonstrated to help eliminate high weight codewords in the LDPC code while maintaining a vanishingly small amount of low weight codewords.Comment: 17 pages, 2 figures. This paper is to be presented in the 43rd Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, USA, Sept. 28-30, 200

Complexity Analysis of Balloon Drawing for Rooted Trees

In a balloon drawing of a tree, all the children under the same parent are placed on the circumference of the circle centered at their parent, and the radius of the circle centered at each node along any path from the root reflects the number of descendants associated with the node. Among various styles of tree drawings reported in the literature, the balloon drawing enjoys a desirable feature of displaying tree structures in a rather balanced fashion. For each internal node in a balloon drawing, the ray from the node to each of its children divides the wedge accommodating the subtree rooted at the child into two sub-wedges. Depending on whether the two sub-wedge angles are required to be identical or not, a balloon drawing can further be divided into two types: even sub-wedge and uneven sub-wedge types. In the most general case, for any internal node in the tree there are two dimensions of freedom that affect the quality of a balloon drawing: (1) altering the order in which the children of the node appear in the drawing, and (2) for the subtree rooted at each child of the node, flipping the two sub-wedges of the subtree. In this paper, we give a comprehensive complexity analysis for optimizing balloon drawings of rooted trees with respect to angular resolution, aspect ratio and standard deviation of angles under various drawing cases depending on whether the tree is of even or uneven sub-wedge type and whether (1) and (2) above are allowed. It turns out that some are NP-complete while others can be solved in polynomial time. We also derive approximation algorithms for those that are intractable in general

Adhesive L1CAM-Robo Signaling Aligns Growth Cone F-Actin Dynamics to Promote Axon-Dendrite Fasciculation in C. elegans

Neurite fasciculation through contact-dependent signaling is important for the wiring and function of the neuronal circuits. Here, we describe a type of axon-dendrite fasciculation in C. elegans, where proximal dendrites of the nociceptor PVD adhere to the axon of the ALA interneuron. This axon-dendrite fasciculation is mediated by a previously uncharacterized adhesive signaling by the ALA membrane signal SAX-7/L1CAM and the PVD receptor SAX-3/Robo but independent of Slit. L1CAM physically interacts with Robo and instructs dendrite adhesion in a Robo-dependent manner. Fasciculation mediated by L1CAM-Robo signaling aligns F-actin dynamics in the dendrite growth cone and facilitates dynamic growth cone behaviors for efficient dendrite guidance. Disruption of PVD dendrite fasciculation impairs nociceptive mechanosensation and rhythmicity in body curvature, suggesting that dendrite fasciculation governs the functions of mechanosensory circuits. Our work elucidates the molecular mechanisms by which adhesive axon-dendrite signaling shapes the construction and function of sensory neuronal circuits

Electronic Commerce Research Profiles: Comparing E-Commerce and Information Systems Journals

The rapid diffusion of information and mobile technologies has revolutionized the way we do business and how we conduct our daily lives. Electronic commerce (e-commerce or EC) has had an enormous impact on business practices and has become a new area of study for researchers in related fields. Thousands of papers on this subject have been published in the past two decades, most of which have been published in e-commerce (EC) journals. However, many such papers have been published in information systems (IS) journals. Information systems have become the core discipline that drives e-commerce research. The purpose of this research is to report on the profiles of e-commerce papers published in major EC and IS journals, and to determine whether papers that have appeared in EC journals differ from those published in IS journals. We surveyed EC papers published in ten major journals and conducted a bibliometric analysis. Our findings indicate that (1) more EC papers are published in EC journals, but papers published in IS journals are cited more often; (2) collectively, authors in the U.S. are the most prolific, followed by those in China and Taiwan; (3) more theories were used in recent papers than in earlier ones, and the TAM has been the most popular model; (4) B2C and consumer behavior have been the most popular subject areas for EC research; and (5) the core knowledge measured by the co-citation network was provided by the same group of authors in EC and IS journal publications. Available at: https://aisel.aisnet.org/pajais/vol9/iss3/4

Improving The Performance of Inventory Control – Taking W Company as an Example

The W company is facing a problem that their demand is intermittent. Because intermittent demand is difficult to predict, there are some models being created to deal with it. Using these models, such as Bootstrapping, Croston’s method, and Discreteauto-regressive-moving-average model, to predict and compare with the current one if any of them outperforms

Diffusion Model-Augmented Behavioral Cloning

Imitation learning addresses the challenge of learning by observing an expert's demonstrations without access to reward signals from environments. Most existing imitation learning methods that do not require interacting with environments either model the expert distribution as the conditional probability p(a|s) (e.g., behavioral cloning, BC) or the joint probability p(s, a) (e.g., implicit behavioral cloning). Despite its simplicity, modeling the conditional probability with BC usually struggles with generalization. While modeling the joint probability can lead to improved generalization performance, the inference procedure can be time-consuming and it often suffers from manifold overfitting. This work proposes an imitation learning framework that benefits from modeling both the conditional and joint probability of the expert distribution. Our proposed diffusion model-augmented behavioral cloning (DBC) employs a diffusion model trained to model expert behaviors and learns a policy to optimize both the BC loss (conditional) and our proposed diffusion model loss (joint). DBC outperforms baselines in various continuous control tasks in navigation, robot arm manipulation, dexterous manipulation, and locomotion. We design additional experiments to verify the limitations of modeling either the conditional probability or the joint probability of the expert distribution as well as compare different generative models

Adhesive L1CAM-Robo Signaling Aligns Growth Cone F-Actin Dynamics to Promote Axon-Dendrite Fasciculation in C. elegans

Neurite fasciculation through contact-dependent signaling is important for the wiring and function of the neuronal circuits. Here, we describe a type of axon-dendrite fasciculation in C. elegans, where proximal dendrites of the nociceptor PVD adhere to the axon of the ALA interneuron. This axon-dendrite fasciculation is mediated by a previously uncharacterized adhesive signaling by the ALA membrane signal SAX-7/L1CAM and the PVD receptor SAX-3/Robo but independent of Slit. L1CAM physically interacts with Robo and instructs dendrite adhesion in a Robo-dependent manner. Fasciculation mediated by L1CAM-Robo signaling aligns F-actin dynamics in the dendrite growth cone and facilitates dynamic growth cone behaviors for efficient dendrite guidance. Disruption of PVD dendrite fasciculation impairs nociceptive mechanosensation and rhythmicity in body curvature, suggesting that dendrite fasciculation governs the functions of mechanosensory circuits. Our work elucidates the molecular mechanisms by which adhesive axon-dendrite signaling shapes the construction and function of sensory neuronal circuits